Wideband phase-locked angular modulator

A phase-locked loop (PLL) angular modulator scheme has been proposed which has the characteristics of wideband modulation frequency response. The modulator design is independent of the PLL closed-loop transfer function H(s), thereby allowing independent optimization of the loop's parameters as well as the modulator's parameters. A phase modulator implementing the proposed scheme was built to phase modulate a low-noise phase-locked signal source at the output frequency of 2290 MHz. The measurement results validated the analysis by demonstrating that the resulting baseband modulation bandwidth exceeded that of the phase-locked loop by over an order of magnitude. However, it is expected to be able to achieve much wider response still

Some Ramsey theorems for finite nn-colorable and nn-chromatic graphs

Given a fixed integer $n$, we prove Ramsey-type theorems for the classes of all finite ordered $n$-colorable graphs, finite $n$-colorable graphs, finite ordered $n$-chromatic graphs, and finite $n$-chromatic graphs.Comment: 7 page

Interfering directed paths and the sign phase transition

We revisit the question of the "sign phase transition" for interfering directed paths with real amplitudes in a random medium. The sign of the total amplitude of the paths to a given point may be viewed as an Ising order parameter, so we suggest that a coarse-grained theory for system is a dynamic Ising model coupled to a Kardar-Parisi-Zhang (KPZ) model. It appears that when the KPZ model is in its strong-coupling ("pinned") phase, the Ising model does not have a stable ferromagnetic phase, so there is no sign phase transition. We investigate this numerically for the case of {\ss}1+1 dimensions, demonstrating the instability of the Ising ordered phase there.Comment: 4 pages, 4 figure

Strong disorder renormalization group on fractal lattices: Heisenberg models and magnetoresistive effects in tight binding models

We use a numerical implementation of the strong disorder renormalization group (RG) method to study the low-energy fixed points of random Heisenberg and tight-binding models on different types of fractal lattices. For the Heisenberg model new types of infinite disorder and strong disorder fixed points are found. For the tight-binding model we add an orbital magnetic field and use both diagonal and off-diagonal disorder. For this model besides the gap spectra we study also the fraction of frozen sites, the correlation function, the persistent current and the two-terminal current. The lattices with an even number of sites around each elementary plaquette show a dominant $\phi_0=h/e$ periodicity. The lattices with an odd number of sites around each elementary plaquette show a dominant $\phi_0/2$ periodicity at vanishing diagonal disorder, with a positive weak localization-like magnetoconductance at infinite disorder fixed points. The magnetoconductance with both diagonal and off-diagonal disorder depends on the symmetry of the distribution of on-site energies.Comment: 19 pages, 20 figure

Random Coordinate Descent Methods for Minimizing Decomposable Submodular Functions

Submodular function minimization is a fundamental optimization problem that arises in several applications in machine learning and computer vision. The problem is known to be solvable in polynomial time, but general purpose algorithms have high running times and are unsuitable for large-scale problems. Recent work have used convex optimization techniques to obtain very practical algorithms for minimizing functions that are sums of ``simple" functions. In this paper, we use random coordinate descent methods to obtain algorithms with faster linear convergence rates and cheaper iteration costs. Compared to alternating projection methods, our algorithms do not rely on full-dimensional vector operations and they converge in significantly fewer iterations

Constrained Submodular Maximization: Beyond 1/e

In this work, we present a new algorithm for maximizing a non-monotone submodular function subject to a general constraint. Our algorithm finds an approximate fractional solution for maximizing the multilinear extension of the function over a down-closed polytope. The approximation guarantee is 0.372 and it is the first improvement over the 1/e approximation achieved by the unified Continuous Greedy algorithm [Feldman et al., FOCS 2011]

Origin of conductivity cross over in entangled multi-walled carbon nanotube network filled by iron

A realistic transport model showing the interplay of the hopping transport between the outer shells of iron filled entangled multi-walled carbon nanotubes (MWNT) and the diffusive transport through the inner part of the tubes, as a function of the filling percentage, is developed. This model is based on low-temperature electrical resistivity and magneto-resistance (MR) measurements. The conductivity at low temperatures showed a crossover from Efros-Shklovski (E-S) variable range hopping (VRH) to Mott VRH in 3 dimensions (3D) between the neighboring tubes as the iron weight percentage is increased from 11% to 19% in the MWNTs. The MR in the hopping regime is strongly dependent on temperature as well as magnetic field and shows both positive and negative signs, which are discussed in terms of wave function shrinkage and quantum interference effects, respectively. A further increase of the iron percentage from 19% to 31% gives a conductivity crossover from Mott VRH to 3D weak localization (WL). This change is ascribed to the formation of long iron nanowires at the core of the nanotubes, which yields a long dephasing length (e.g. 30 nm) at the lowest measured temperature. Although the overall transport in this network is described by a 3D WL model, the weak temperature dependence of inelastic scattering length expressed as L_phi ~T^-0.3 suggests the possibility for the presence of one-dimensional channels in the network due to the formation of long Fe nanowires inside the tubes, which might introduce an alignment in the random structure.Comment: 29 pages,10 figures, 2 tables, submitted to Phys. Rev.